- grammaire
- Description complete de la langue, c'est-a-dire des principes d'organisation de la langue. Elle comporte differentes parties : une phonologie (etude des phonemes et de leurs regles de combinaison), une syntaxe (regles de combinaison des morphemes et des syntagmes), une lexicologie (etude du lexique) et semantique (etude des sens des morphemes et de leurs combinaisons).AMBIGUEGrammaire qui derive au moins une sequence par plusieurs derivations differentes. Dans le cas d’une grammaire de constituants, deux derivations differentes correspondent a deux arbres differents.ARBORESCENTEGrammaire de constituants ou les regles de production sont remplacees par des arbres elementaires. Differentes operations peuvent etre definies pour combiner entre eux les arbres elementaires.EQUIVALENTESDeux grammaires sont "faiblement" equivalentes si elles generent le meme langage. Elles sont "fortement" equivalentes si elles generent le meme langage par les memes derivations (c’est-a-dire en associant les memes descriptions syntagmatiques aux meme phrases).DE REECRITUREQuadruplet G=(Vt, Va, A, P) comprenant un vocabulaire note Vt, (alphabet, ou mots du langage), un vocabulaire auxiliaire note Va (non terminaux ou categories), un symbole auxiliaire note Aelement de Vt, un ensemble de regles de production (ou regles de reecriture) de la forme : psi omega ou psi et omega appartiennent a (Vt x Va)Voir langage formel.CONTEXTUELLE (Context Sensitive Grammar : CSG)Encore appelee grammaire de type 1 : Grammaire de reecriture ou psi ne contient pas plus de symboles que omega . Les regles d’une grammaire de ce type peuvent se mettre sous forme :uxv uyv, ou x est un symbole auxiliaire, y une sequence non vide et u et v des sequences d’elements de Vt ou Va. On dit que u..v forme le contexte du symbole x qui est reecrit. On aura par exemple la regle : aAb aBAb qui reecrit A en BA dans le contexte a..b.LEGEREMENT CONTEXTUELLE (Mildly Context Sensitive Grammar)Grammaire qui engendre un sous-ensemble des langages contextuels (comprenant des langages qui ne sont pas generes par une grammaire hors contexte).DE CONSTITUANT (ou SYNTAGMATIQUE)Grammaire de reecriture de type 2 ou 3. Par extension, on appelle grammaire syntagmatique un modele syntaxique qui se base sur une grammaire de type 2 (ou 3) meme s’il est en fait equivalent a une grammaire plus puissante.HORS CONTEXTE (Context Free Grammar : CFG)Appelee grammaire algebrique ou grammaire de type 2 ou 3 : grammaire de reecriture ou y contient un seul symbole (auxiliaire), omega contient un nombre quelconque de symboles terminaux ou auxiliaires. On aura par exemple la regle : A AB.REGULIERE (ou grammaire de KLEENE)Appelee grammaire de type 3 : grammaire de reecriture ou y contient un seul symbole (auxiliaire), omega contient au plus un symbole auxiliaire et un nombre quelconque de symboles terminaux (qui doivent tous preceder ou suivre le symbole auxiliaire eventuel). On aura par exemple les regles : A Aa ou A abA mais pas A AB ni A bAa.STOCHASTIQUEUne grammaire stochastique est definie de la maniere suivante :G = (V,X,P,S) ou P est un ensemble de regles de la forme : (p : a -> b, p ? [0,1]),avec a ? (V » X)* V(V » X)* et b ? (V » X)*.
Glossaire de linguistique computationnelle. 2014.